Rate of Convergence of Shepard's Global Interpolation Formula
نویسندگان
چکیده
Given any data points xx,...,x„ in R5 and values f(xx),... ,/(x„) of a function /, Shepard's global interpolation formula reads as follows: s°pf(x) = !/(*,>,(*). "*(*) -I* *,|"7D* xj\", ' j where | ■ | denotes the Euclidean norm in R*. This interpolation scheme is stable, but if p > 1, the gradient of the interpolating function vanishes in all data points. The interpolation operator Sjj is defined by replacing the values f(x¡) in S°f by Taylor polynomials of / of degree q s N. In this paper, we investigate the approximating power of 5' for all values of p, q and s.
منابع مشابه
Shepard's Method of "Metric Interpolation" to Bivariate and Multivariate Interpolation
Shepard developed a scheme for interpolation to arbitrarily spaced discrete bivariate data. This scheme provides an explicit global representation for an interpolant which satisfies a maximum principle and which reproduces constant functions. The interpolation method is basically an inverse distance formula which is generalized to any Euclidean metric. These techniques extend to include interpo...
متن کاملModify the linear search formula in the BFGS method to achieve global convergence.
<span style="color: #333333; font-family: Calibri, sans-serif; font-size: 13.3333px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-dec...
متن کاملFirst applications of a formula for the error of finite sinc interpolation
In former articles we have given a formula for the error committed when interpolating a several times differentiable function by the sinc interpolant on a fixed finite interval. In the present workwe demonstrate the relevance of the formula through several applications: correction of the interpolant through the insertion of derivatives to increase its order of convergence, improvement of the ba...
متن کاملConvergence of Integro Quartic and Sextic B-Spline interpolation
In this paper, quadratic and sextic B-splines are used to construct an approximating function based on the integral values instead of the function values at the knots. This process due to the type of used B-splines (fourth order or sixth order), called integro quadratic or sextic spline interpolation. After introducing the integro quartic and sextic B-spline interpolation, their convergence is ...
متن کاملAn inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010